A Note on Groups Associated with 4-arc-transitive Cubic Graphs
نویسندگان
چکیده
A cubic (trivalent) graph F is said to be 4-arc-transitive if its automorphism group acts transitively on the 4-arcs of r (where a 4-arc is a sequence «;0, vv...,vi of vertices of F such that t;,_j is adjacent to vt for 1 ^ I < 4, and vt-1 ^ vi+1 for 1 < i < 4). In his investigations into graphs of this sort, Biggs defined a family of groups 4(a), for m = 3 ,4 ,5 . . . , each presented in terms of generators and relations under the additional assumption that the vertices of a circuit of length m are cyclically permuted by some automorphism. In this paper it is shown that whenever m is a proper multiple of 6, the group 4(a) is infinite. The proof is obtained by constructing transitive permutation representations of arbitrarily large degree.
منابع مشابه
5-Arc transitive cubic Cayley graphs on finite simple groups
In this paper, we determine all connected 5-arc transitive cubic Cayley graphs on the alternating group A47; there are only two such graphs (up to isomorphism). By earlier work of the authors, these are the only two nonnormal connected cubic arc-transitive Cayley graphs for finite nonbelian simple groups, and so this paper completes the classification of such non-normal Cayley graphs.
متن کاملBridging Semisymmetric and Half-arc-transitive Actions on Graphs
A generalization of some of the Folkman's constructions [13] of the so called semisymmetric graphs, that is regular graphs which are edgebut not vertex-transitive, was given in [22] together with a natural connection of graphs admitting 12 -arc-transitive group actions and certain graphs admitting semisymmetric group actions. This connection is studied in more detail in this paper. In Theorem 2...
متن کامل3-arc Transitive Graphs and Abstract 4-polytopes
Abstract: When restricted to the rank 1 and rank 2 faces, the Hasse diagram of a regular abstract 4-polytope provides a bipartite graph with a high degree of symmetry. Focusing on the case of the self-dual polytopes of type 3,q,3, I will show that the graphs obtained are 3-arc transitive cubic graphs. Also, given any 3-arc transitive cubic graph, I will discuss when it is possible to consider t...
متن کاملCubic vertex-transitive graphs on up to 1280 vertices
A graph is called cubic and tetravalent if all of its vertices have valency 3 and 4, respectively. It is called vertex-transitive and arc-transitive if its automorphism group acts transitively on its vertex-set and on its arcset, respectively. In this paper, we combine some new theoretical results with computer calculations to construct all cubic vertex-transitive graphs of order at most 1280. ...
متن کاملArc-Transitive Dihedral Regular Covers of Cubic Graphs
A regular covering projection is called dihedral or abelian if the covering transformation group is dihedral or abelian. A lot of work has been done with regard to the classification of arc-transitive abelian (or elementary abelian, or cyclic) covers of symmetric graphs. In this paper, we investigate arc-transitive dihedral regular covers of symmetric (arc-transitive) cubic graphs. In particula...
متن کامل